J*VSSACI*JS£ns [NSTITUTE Of mWIOLOCY 

-^ .^ AHTjnCML INTELUeEfiCE LAaORATOfiY ■■ . /'., 

Artificial lRl:ell!igerica _ • . ^y iqjQ 

jylefno Nn. 329 ' . ' ' ■- ' 



PAHJtNG [I^EMS[TT PROFILES 



Tornaa bs^irvt-Ptett 



ABSTfiACT 



Mucin iflw-lovel vision wqfK il^ M daalE witln Qne-diniBn&lOrMi intansity profitos, Thj& paper cMsC'Ibat 
PROPAR, a sy^llem Ihjlf iltows 3 cOnuenient and uniform mftchnflisrt (Or recognizing ^uch profil«£. 
PfJOPAR is B mndified Augmenled Trjnsitifln ^alwdrhs pai'Ser. Ths Erarmiar used by th« parser servsE 
te dcBcribt and labsl Vn& se1 dF iccsptable profijaj. TKb input In the pat-j^j ^ire oB&cript^ons of 
s-Bgrnsnii of a piocuHwiBs IJnsw jpproiiMnal ion to an inltnsii)' pnofila. A Bampte grammar is prasented 
and thB results diiCuMed. " . ' - 



Thit repcrs <lfr5CribB& reseafeh dCr* at Itia Artificial Intelligan*B l^bor^«ry eji th* Mas&achuielt? 
:n&lituS© Df TactinclOs/. Support iQr thg labnralory's prtificial intelli^n» rtsoa-rcti is provided in part 
by the AdvaiiMd Riosearcti Prajecti AgBncy of the Depwtmenl nf D^i^Af* undar I he OfFiDB of ria^al 
Besftirth cdntract NCI00I4-75-C-O643, ■ 



L IMTRDOUCTION ' ^ ■ 

A Sfe^''iCsrt( psrt of Ihe At wftrk an l^w-hevel ulsion has cle*lt wilh the ei^jminaSion of one <)inisrreiorml 
intensity prdiiis {1,£,3J ] wiSI avoid Ihe mut of Ihe suilibiiily Df [hi^ spurftach to Iqw IovbI vi&iDrr, 
Rath»r 1 wiH laka tor grantecl 1hat Itie *fialj'i(a Ol intansil)- prOfilei »long rays or circltE On Ihe imaga 
is a useful tnol in VijiPft^i r«p«r]oiFe ot lichniques. Tms paper Juggesls e mecJIanism for deaEiflg with 
these prafiltt in a cCnvenienl firt<d ^mewhal unitorm fashion, 

This paper is iti "irrteilaclual deaccAdsnf nt my praviious working paper [i\ m the atn^p that it 
»^atw^tes some of Ihe issues thit 1 "diicovered" m Ihe protess of impl«riBntir.g the program 
described there. TJiut, tWt re «n atlempl to $o1vi a prDbien, thaj it not inrniedi ately app^rt^nt as a 
llird proljlem, namely clattKlcatiOn «nd snrnsntBlion of One (JiniMSional prpfiiK. T>iB proEr*™ 
described in [3] atlempted to iha^acterire thi vIbubJ sfrudln'* Df electronic ctrmponenta m lerma qf 
the sp^ti^l rBla1ionshrp$ bclv'een asvcral lype^ d* intcf-tily pfaTiips. ThiL kind 0« characterJ?*tJert, 
althDusK quite effett.ve, proved to b'^ cumbersome m iBrrns n1 1hp sJ-^er awDunt ,r*d ad-lioe nature of 
the code needed tn embody <t. The .mrrediate sp»| oJ the ne^*' sj^stsm., PRWAJ?, is lo aNeviile thess 
praWems bjf presen1ir>g a coni/ement intarfKe lo llw higPt levd descripliof, of intHnsiti^ profiles, t 
bglieye th^T the syslem has some DThgr desirable propBrlies, and ] wilt brina thew up as they b^com* 
evident, 

PKIPAR i£ essBniially an Augmented TransilJcin Netwt^rks [4] par«r (hat has been modified to deal 
Wilh irJensltjf profjlet The gramm*^ used by the parser serves lo describe arid label tha set ot 
aceeplablfl prCsFiles ps a sequence 0^ i^Dul 'woids" The ■'waids" t^al serve as mfiut JO Ihe parser ar* 
descriptiflfis oE segruBflts Cf a pietiwise IJnear' ajjprajiimBtiort lo ihe inlensity profile. 

TI. ATWeRAWMARS ■ 

Augmented Trjr,tilion He! work EFB-mrfiars are an exItnEiOn Of Mon-Oetirminratic finlti Slate Grammnrt. 
The extfrnsiorrs are basically as fphowsi 

1) Arc tesU, AssCcialed with each state trarsilinn arc is One or mpru lasts Ihat d«t«rmir»s 
wheCtiei that slete JrantitiOn is to bt ma^ie. 
■ 2> Arc ictiora;: ATN grimmg-f als-D allow &paci!icatlo*t of srhitfary ittrOnt to 1ak« place 
once the arc is taken. This aUaws Ipr sice effects such as the tOnslruclion uf a psrse 
ttik. All arci specify w*.»t |^ ned si ale should btt sni wheth*r to advance Iht input. 
The act JQfii TO ard JUMP perform tt>«B tasks. ^ ■ ■' ■ • 

3) Registers: The prir^ary type dS art action is the ^etling' uf r^lislers whnse ^aluK can 

bo- nuanipgl^tec, and tested On the arcs, 
fl) fteturainni ATW also allows special Iransition arts labelled PUSH whose effect is to s&ve 
Ihe cwr-tnt state, th» fegister contents and the input ppir,t»r. It bIsd transfers cOntrcjl to 
the st*te specified On the a.'c wJttsjut ad^anEing the Input.' Arcs label ird TOP will resuifl* 
the parsB at the pl^ce of the l»st Pi^K Comrnunicition belween le^vpls is affected by 
; . maajis o( the refiist.rs. A S£N[if? action self the value of a registaf wh-eh is trarHjnitted 



...."_.. MR5ISIG Ih,T£WSITY PROFILES Z 

■ TO Ihe ne.1 st.le RUSH'etf ta. Anpih^ .re «1. LiriR, ,^rva. Id set , register in t^B .1.1* 
ro b« POP'ed tfl. A POP ,r, ,|^,^, ,„t„,^, , ^..^^ ^^.^^ ^^^^ ^^^^^ ,^ ^ ^^^^.^^ 
register called t»; 

AF* a™ grBmm.r car..i,t* of a list C^f st*S*E, e«h pf th.« .D,,i.t. of , li*, ^f „„ .^..tma frcr. the' 
Sill*. The.-e art ■fi types nf aicsi 

» CAT: ,„h in^ur w*rd t^ioFii^ tD * calssory, thi^ Br^: i^ cSnsidtred if [ha ^tiffiOry [>f th« 
. (Fipul malches thjt specifitd An the jrc. The (wm#1 ta k tollaws: 

ir The ca^eiQfy of th* ,nput m^khai <e*teg6fy> ,nd <les|> e^^al^Jites t& n&n-MtL Jh* Utt 
Df actions Epeciri*d is jo be evaluaSfrd. 
2) TST: !his typs* of arc tUows. for arbitrarj' tists. 

(T5T '^tB5l> <|iit 6F fr:t»on&>) ■■. • ■ ' ;.-;■■ 

Ttie Ji3t 01' actions is execultd :Ff <les»> fVAL^i to nCirt-NlL • ■' - . 

3} PUSHr ttuE Jj^pe of jrc impiBPienls 'tubrthutine tails" 
■. : '• 'tfLlSH<aUtii:' <tKl* clist oi KliDns>J - 

. : ^ If <!*.!> evfilv*t« tn non-Nil, |ht PUBH action Js e.eculBd, upon ration lh, arc aetion. 

.K* P^ecuted w,!h ttie special Teeitte. ** J50«™J tn th* r^,u\i of Shs PMSH »rc, ie tbt ■ 
vaiuB Of Itie POP arc. • 

4) POP: ttiis. type Ol arc eff*i:lB b return tram » PUSH 
' r ■ CPDP <Yilue;><tettS■:^ -' ■ 

. If <tofll> tvaluBte. to nO/."N]l ttia reg.jler ii i» »E ta |l» valu. of <vjlu8> and e^cution 
resumts where 1^1 mterruptid by a PUSH. 

The #ttfO,is on the arcs e*n be arbitrary L5SP for^s although Shere are a («* special onesr 
- ^ .1) (ScTR tragi El er> cvaiue>) t»U a repislBT. 

2HGETR <rEBijter>) felurnj jhe viiu* Of the fseister, 

3) (SENDR <reiisler> <^alue^) 3*1, <, -etister in the next state PUSH*ed tOL ' . " 

^ • ■ 4i <L]"TR <r'*gJElBr> <value?') seJs a registti in [h& nenl tlalf POPad lo, 
■ 5J(GETF<fejtTuire>)geMhBvaJue4f an input feature 

iHTO Tslate^l indicates thai a tfan*iliu,i ^q ^BlatB> is Jo be »*di and th,t the irv>ul ,t. io 1« 
_ Bavanced <ususali)f Ihe iiist acSJon on an ar^}. - ■ 

; .■ p fJUMP <i3at»*) m^-U^ t$ TO but does np] advance (hs mpuE, ;. . • ' 

An t.arr.pfe ™ehE cle*r .ome of this ^p. The simpt* e.a«,mar ,h&wn in f]G 1 'a^ceplE^ two k,nd. dF 
een^pcB.: th^.e .i th, fpr«, -^ V NP- «r ^ i* ADJ". Th# * fe a .p^,.,\ reflate, which h.l^, Ihe 
■rvut word. The first .nJry of „ch .f thi foib^.ns Ji.t. is lNr stale n.^Jt is followed b;, pr,, or ■ 

BWf* a-TDS. 
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TSI T 



(£ (PUSH WP T (5ETR SUW Mj (TO Qi)jj . 
{Ql (TST fUjUAL * 'IS) (TO q^)) 

(CAT V T (SETR V -*) (TQ Q2J)) 
fQ2 (PUSH HP T (SETR OBJ "«) (TtJ CJ}) 
£Q3 [POP {LIST (GETJl S^BJ} [CETR V) (CtTR OBJ)J TJJ 
EQJ {CAT ADJ T iSE-m. AW ■) (TO QS))) 
(Q5 (POP (LIST (GIIR 5Li'BJ) 'IS (QEm ADJ)) T)) .. 
{HP (CAT DET T (SETR PET -J {TO qt)) 

(TST T {JU1/\F Q*])> 
(C!6 {CAT W T (SETR W *) (TO t?})] ' "■ ' ■' 

tQ7 (POP (LIST tQETV. DET) (GETR H)) T)) 



f]G 1j Atinpta g^ainmar 
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The parser simulates Ihe lan-dBlBrmifiism of fhs ^Tummf hy followini the B^eglble irej in ofdor ef 
JhMir sppt»rantc& on 'he ifs^e. Wnsn « staW is riathcd in which no arcs are elesibio, lh» parser 
hflcJi? go to tht E*j.l: pgirtt where the/* \i an unaspijsr»d aire which it v^Bgible. 

The innut -^tfo/ds" used by PPDPAH int seg^nenta ot a piecewlie JinrBar approaimsticn Of the 
inlflfi&ity srofiie aionj • ray On the imagt, Tha catejory of a segniertt is ilB sinpe. CAT arcs have 
thsrefoi-e b«ei^ tiitinded mj Ihal thty nOl nnSy du a^ EQUAL test i# Jhe caSegC-ry on the arc is an 
atppftj but thfty Ean bIsD tesl ii it iitt wilhin spet-fisd bounos ipwUtaled on (ht arc by a li&; sfi lengtil 
£, For BK ample: 

(CAT (I. 3.) T fSEtl up *) (T10 DOWNJ) 

The Jf •miliar Ireali tht input pointef, i.e, thB place and dirteliOn from which input is tij be taKBn, 
ipacillJy. Whenever 4 PUSH arc i* t>K*h, a SEPTOff Ui th* input pointer- ^i autOma1ic*ll>r Mns. This 
serves tfl h?Orm that arc fli the place m thi image where tht next iflptit i$ (9 cOme frORL A POP 
flfC aiways. does 9 hiddHn LIFTIH qf the ifipul painter to inform Ihe hightr fevel at wh«r« thfr input 
ha& advanced to, Ihi^ \i netesiary because bcbre doine a PUSH all Ihe register -.^ftluBE are saved 
irwl then restored when the slate POFs, TrBaSng Sw i.'.pyl k a register allflws aulOinatic bacKyjj 
Of Ihe input to happen *h«n a PUSH Uilt, Soih the hidMn ^ENDR arvd L]FTR oi thB input pqirttcr 
can be sypftrBeded by enpiiti] actiofis prcvioed by the parEar, SENDPTR md LIFTPTR. The n»tur* 
0^ the inpu3 furmtion, is destribed \n th? nsjil sccltDn, 

ni. Character-EEini the Input , - . . ■ " • " ■ ^ 

A large meiSure flf the l^neflt to be glined from tht Syntaclit ap^proach to im*je snit/Bis sEem^ 
from tht structure it iippc-Bes on tht mpilt, Ihe first stao in any such, system is th« isolation cf the 
.%rardi- to SBf^e as input. This utuaJly irmjlve* JisrwntalJQft of the mpul in either Itie epatial or 
time Eiomaii^. PRQPAR yjes as ar. i«pu^ dOmB^n a |>irce^Be linear approximation to Ihe BmoDtheri 
intern 11 y. The segments Are represented by their slopes aua.ntized inic a smaH numbtr of iritoeral 
v*lue&-{curren]ly nine). Tne mpu! is 1aken ifOm a point t^A direction sp«ci<iBd by the sramniar. 

The input waveform 1$ sinOOShed bi' a hyslerisi? sweoihing funttion [S], FJG. 2 J hows an example. 
The function movea along Bfi input r*y arhd retarftt the value o( the input jff i( jh masniJude ts 
sufficiently greater Iharv the masnitude of Ihe Utt pfrnt exainmed. Clherwise, i| returns Ihe valiw 
Of the »-BviOus inpy* poin!. Tni* runctiOn r.ai j^^tral distinct itfvantages, it rtmovBS low ampHtuCtB 
noise without throwing away tht high Jfequencies as ave.-^gmg does. k/jii,over. the naturt oJ its 
effect on the waveform is easily preoictaMft s-nce it returns stratchei oi cOr^slant intensily 
whenever- , varJalion in the input ,t belOw a givtn thrsEhold det^rmimd by the noiss level of thf 
Jnput device. 

The inpijt profile \t SBgnienlid at places Vfhera the sJOp. quantijjihon assigned to th* slope 
hetweer. two p&.ntl dilFerj from the quanHzation issiinBd to Ihe ilOpB belween th* previoua 
points, the fynct.on returns Iht sbpe qujFitization, the cfiDrdinates 0I the first and Ias1 points and 
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b. SiWHjth'ed datH 



FI<J+ 2- HyateTlat* Smoothlna 
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\bm InttfitltltS tlwrt. These can be Kcssspd b& feJlures ot Ihe \ttpiA w&rd by G^Tf, The features 
tr« eallsci CAT, PTl, PTZ, [1 and jj Tttspecliveiy. F[d. 3 thm**. »n eifampte nf an mput prolihe. RQ 
3t thc*fc tlio raw in-lansity data, 3ti Ehowi th* smboihed in-tcn^ily. Figures 3i pruJ 3b erm vary 
tihoilir becauBe tht dat^ dnej nol have mafly jttialF lluctu«|ion« . Frgure 3e sh&ws the segmentsd 
input with th* siDpe qiyantirstiont. Notice that a BignrFicnt dalt compf«t«i«n Ka^ t«en Kllltrld, 
whil? the Q^^eri!! shap» r^mairu unchac^d, 

Se-vcral issuBE ore relewapit to the ctiaracterisjUdn fl( the irtfiirt. The firat is. " l^w good doet tFw 
c-haracttri,r,ti&n have 1o htr Obviousl/. Itiis depends on thfr drilinclJDrK the ji-^mmar i? capable lyf 
makinj, |n tho kir,d of praeesi.ng tVs dona using PROPAR, Dr^ly the raufih ili^pt; ol the input wac 
of in^Kfrtl and Ihus » very (rFvial ieEmentaliOn alfinrithm was chnsefi, Thnre are sev«r*l 
applications of prof lb tBchnJqtws that depend on acturale mflasuftmenl? Ici he laken on the input 
rattsef IhaR &n the deternninaticin at its aeneral form. For such domains this inpui: character ij align 
t£ iFiaqtequata. Borne es^mplBS of suifh applicaliona ar« pcocree edge local isn [1^?] and ca^drogram 
anlj^tis [6,71 A fairly large lileralidr-e [8,9,10] erists nn apprEntimatkih mpfhods tor wawifoi-pns and 
any such ilgOriltim mi^ht bt uaad in CAhjunctKin with tht systenL 



the other Brd more intef^stirtg tpiestlcMi p« whether (he trpBctaliORS of !he erannnar can influence 
the tvfie ef processing cton^ fln I he input. Peterence [tj makes a strnjtfi and <iuile valid poini thai 
unless this is done tht syslom is nqt Ifuly a syntaclk ana^y&is Eastern but rathsr a deia- 
compre^ssion algDfilhm, The reason b*ini; that in servfal ij^ntactic arialysis (Kb aEgregaticn of 
biSit units mtD cunstituenls denends On the slate of the parse as well a* on (hs synl antic class ol 
Ih* basic unils. | thrnh the meritj of data CDmpfassiori should nol be beli(tlpd^ bul ] agree with thie 
essence flf Iheir ir^unwnl. Their solution was 1o defin* jr. input (unctioh i^r each ot the members 
Of the ;el Of primHin^t rtnstituenis, e^. a parabola. PROPAR, Or, I he olher h^nd, is based on \be 
principl* (hal as much flf the input processing EhOuld be eMplH^iH as possible. The erammar de&ign*f 
should havH control pf the pracesiini; to any desired livftl oi detail, ThBOrBtically tt* (ranmar 
fih&uld look at thp input on a point by point basis. This is workable in tiw ATW e^smmar because 
the PUSH arcs allow one tty strnKHure the grt^nrnar hiersrchft*lly. The detail can be added a| on» 
kevel without dulterins th# grammar at all levels. The ojily raason lor not going to Ihtt extfmmm 
an efficiency considerations, naniBky si.ze at |lv grarrtmar and speed of e(f*tL)t>On, 

PFiOPAR is compatible with two BKlrs-irammalieal mechtnisms for inflycncing the input prOcesE, 
Ohb is to dtflne several USP fwKlioiis that iook for the parlicular features of interest as in '[6]. 
Thew functhqns can be called by a PUSH arc ernce stales sr* irealed unlforrr^ly bs proRrams that 
•rft called with the current cflhlenls of li>t rsgjstafs as argu^nant. Another is lo change the Input 
function a$ the need arisci. The input fuftCtrOn ikbcI is ditermined by the valus nf p r«eis|«r end rs 
thus undflr control ^i the grammjt. U is irrtporftnl 1e ramafnbir that improving IhB quality oP the 
ri«pr*ser)tation Is only usefi^ when IhB grainni,r can tnakt use of the improvirwnt. So far | hav* 
f-ound tbe uniform reprBSBntation both adequate *rid efficient. ' ■. -. . . 
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a. The raw data 



IHT 




h: Smoettiad input 




Ch Segmatited input 



FI5-+ 3 - Inpttc proceasiixg eiample. 
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IV. A SampilH Grimnvar 



What fallows is a Bramiwtr l^it atlemptt 4fr incfirponlB the basic 'ealluires qf pfQJitos of cyJindnc*! 
Objects with gne hishliiht, namely tkal \he intantHy oecre*t«s iov/sfiii th* edget af Ihv objecL 
Th« CYL grammar is shown qn FIS 4. Thit grammar is bui» up- put o( PUSK-es tP frtheF nEtworks 
{flbo shown on FiG 4), STtPf, STEP- Jnd HOLE Th# STEP* network suecMCls if th* inpiit ^lijpc Is 
pOKltivB and of SLjfdiclvnl iBi^th it also advances the input p^irvler Jo the n«t local maNingin in the 
pref Jle. STtP- dQK ths same thing for nsgflj^^ei slojjsi and K)LE leteiitt « STEP- fclloyred bj' a 
STEP+. th*SB network? wilE be discussed iBler. 



- ■ (CYL (TST T {SETR STAHT (GtTF fTl)) {JUMP CYL-UPIJ) 

(CVL-UP ■(PUSH HOLE T (SETR UP ") (JUflP CVL-DOWM))- • . , 

{PV^ 5rEP+ T (&EIH LP *") fJURP CVIh-DQWU))J . " 

(CVUDOVm (PUSH HOLE T CSETR DO^rw ") (JUMP CVLU) ' ■ 

IFUSH S-£p- T <SETfl POVN '^ (JUMP CYL!))) 
.■ £CVL! (POP atfiT 'CYL (GE7H START) (GETF PTl) (EETR UPJ {CETR mm}} TJ> 

Statfr CYL jual sets The regJiter START to the value nf the frrsl paJnl of (He current input, CYL-UP 
■ aets the regijter UP either tc Ihe value f*turnao by » c»|l to KqLE or tfl STEP-*. C^-COWN doos 
VhB same fpr rsgi^ier CC^yW eifcep! that the sacond choice \s STEP-, CYL! jt«1 retur-n* a lisl built 
by the POP arc: which COfilains I he btemninB and end poink of the profile as well « ?he values 
rsturned hy the HOt^ tr ETEP^ and £T£P- networks, A FUShC to the &tate (XfL Can cauie one ef 
two thiflgs t$ happen a} the gramfnar fails tp accept tr* inpti, meaning that the turranl input 
seeing nt do*s nd begin s i^gat CYL profile, or h} i CYL profile Is returned. T>il( ywvy simple 
grammar accepts irvtonsity profiles betonemg to one of jhe lour c\*%ins shown in FJG 5 cn the rmrf 
piEfl° FIG 6 BhDws the rssuEts of the erammar on i typrcal profile, 

A useful exlensioi^ Of thJs grammar wo^Hd b4 a way t<f eifamne • spflcitied fenglh of the Jnpul 
s«qL>fintialEy urlU a CYL profile wet foy«5d. These Ihraa atatet do precisely ihal tor the CYL 
grammar. - . 

(FIWO-CVL (PUSH CITL T (SETfi CYL *«) fOlJPTP FfWWD-CYLjV "' . . :. ' 

(T'^T T (SETR STATE 'FIUD-CVD no ££AftaH)}) " ' 

(SEARCH (TST (J^OT (BEYOND {DETF PTJ) (&tTR EJy&-SEARCIi> JJ . -' ' - ; ■' 

(JUMP (QETR £TAT1))3J 
{¥OUHr^-CYL (POP (tETR CVLJ T)) 

FJNEJ^CYL does a PUSH to CYL -nd if tt syceeds juat returns it. If the PUSH talk then ih» registBr 
STATE l£ 361 to the iU\m 1* go to If the point where Sht toartb ii 1o end [END--SEAHCM} his not 
J>fler> exceeded. SEARCH Checks !h*t the input 4 wilhiri th. desired bogrtdary and then tltlMr 
JULiPs to the stati Epeeif^d by the regsjisr STATE Of iaJIt 



TST T 



PUSH HOLE 




fTJSH STEM- 



PUSH STEP- 





CAT 




FI>G. 4 ' The CYl grannnar 
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STEP- 



MI- 




c. STEF+ HOLE 



d. STEt4- STEP- 



FTG 5, - Four kinds e£ CIL profiles 
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STEP+ 




FIGi 6 - Segmented input sad PBisia^ 
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What follows i? Ihe STEP* retworK. The rr^ethod tfiiiodwd in this relwork fe ™ry crude but il wr||| 
do Jar iur purposes. In mere denfiindinj appjicdio^, moro elaborflSioHh r? iveedBd, For inslante^j 
thit hBfwSrk igneras [he Klual v£lu«: flf liw alope, ]f flns warvled Id locaJe Ihs edges wilh *ny 
degree of accuracy 1he grimmtr and possibly Ihft input Functipn would- tiava la b^ chisngfid, In thft 
exttnplei sh6*r irt th* appendix fine tan net!™ 4 hat the [KWlNftn Ot Ihe edfti is not very accurate,. 

I (Irid ir caifiBwhat turprisina EJiat this simpla ne!*H3fK works s^ all, 

{SrE?+ ^TST T {SETR START (DETF PTl)) (JUKF UPtJJj 
. ' . (UPI (CAT (1. 4.) T . . 

{S£TR P (ttERdE (GETR P) *)) ' " - 

(SETR U?+ l&ETF PTi)) 
iT0 IPI)> ' ■ / 

• ■■ (CAT 0, (LESBP (OETF RUN) Sliim) ' . . . 

(seth p (hekge (&ETR pj -))) ' ■-.■ ;■ 

(TO UP! )) 
(POP (LIST *@T£P+ (GEIR START) (&ETF PTl J (CETR P)) ' 

(AND (QETR TJP»J (CHEATEUP (CAPPR {CETR P)) 5IGTEiR]33) 

Btll* UPr accepts sequances o* searr^CrilE whdse quintized slope is great^f Ihart and sefimfinls pf 
s]Qp» enufll to whasp ierstc tnszds S3GIHR, R^gifiler P wjir b« a litt of the fdrm f SLOPE R]SE 
RLW), Ths run ij Jhl langlh fif the §*quBnct, t-w rise iS the inlensity fh^ng* along [he Beq,uenice 
*r*d Ihe slop* it tha quantizalia.'i bslOrigirig tn the CiuOlie?il of the rise and the.rufL Tne fun^ti^n 
WER5E conslfuc>5 a rmw value of P trOnn the old v*lue and Ihe inpud. RpgistBr TIP* cnntwnf \ht 
Ipcil maxima at th* prOFFIa sn f*r, ThB nalworh for ST£P- nuactly p3ri.ll*ls that tor STEP+ ar«l tht 
MOLE network jwt consists of a PUSH la STEP- fDllpw«l by a PUSH (o STEP4'. - . • 

II thauid be faari>^ clear I hat this jramimar is quite general. St has, in fjict, bion used sucMsfulljf lo- 

• rialyze two very differsfll seenej. One of a ha^rnrtr' handle and \hm Other Of fesistors. Tt» 
■pparsdix desfflbBs Eheti applitalions, 

V^. EwJ«rtions , . _ ' " . . ■' ■ ■ 

Th* syslem as described so far falUh fls Drisinal goil of providing d <Qnv?^ienl descrjphv* 

ip«h*nis[R (or une cTimenEJOnB* profiles. After the tesearch rflporled her-e hwd been carried o<j\, t 
similar Bffort [6,7] w,s pointed oul to iw. These *:H-tellpn1 papers descrilse a syslem ver/ simlter 
in Styta to PROPAR *ppliid Id Ihe parsing Of KG waveJormE. This B/stenv Ipcused On several very 
important issue; whkh [ had r^ftgleclfrd, namely i«t*r*tti6n Of the OfS'ne process with the \f\p\A\ 
pr-ocesB and non IcfUo-righl pa-sin^. Their ci^eic* Of grammar (frxtended BhF) forwd) thiiri to 
introduce estra-irammatical rriech?ni!iir*s 1o deal wsfch ihese entenslons, t Ihinh it indicaliv!? of a' 
night Choice nf g rammer for PR^Pifl thjil tolh Ihese mechanisms cogid Di mcOrDoraled eupJitlTly in- 
the grinnmar just as the oftenBiDn to two di^na^^sions tan alsd be made e;<pilGit. ThJs secLiion <^*\s ' 
with tihete three exleniions arid 1 heir embodimant m PROPAP, ■-.... 



:.■ \ .." - •■ , PARS IWCr INTENSITY PROr J LES IS 

A. Tlh» elhflf din^rtsifin ' '■ : . 

f^H In^sEe. .T, two rfin.nB.H.n.1 .nd th« kPy ^o Ih.i. .Irud..* .an .aJd(>m b. unlqckBd frt*™, (h* 

C rf,ffere^t.,|, ™ar,.n|l„, t^mp* irt,m the .ignUit.nl f..i.rB.. The prrncip.l tu. to .ien-(ic.n.* 
is «hB.B^=« .n two d.,..^^n.. PROPAR .p^.*ach., ,hiE hy ™.n. ^.f < .imple ixl.n.io«, n.mdy 
^v„r, prof.l^,. On« , p,r„cd.r t,p. of pro.JI« h., b... rec^ni^ed, the 6r.™.,r .,,. «, ,h« 
<fa.cr,p1io^ r»turr,*d to .use^^st *-he.r. 1o l^k l,r ^(ter proMle. ^f Kn^wn 1y^,.. Thi, t^rv^s to 
ch.ract.rP« twp dimenBic>ril prc>fiJ«. The si,nple,E for™ of (hJ. lE.hr.iqu« i. us-^e the ..r.^ 
gr...^.r .lor.£ parallel r,)^. ]n this jc^rm PBCPAR b.K.y^s liK« . gBr,^r,UzBd lr,clu,r .uch ** ^.. 
be*« y^od m l,h^ Under* JIJ This c,tao.io« to the CYL gr.m,n»r w^i e^rr-ed ^ut ,nd t^K results 
7 f "^^'' '" Appa^di. 1. The .tlvi^uB ne.t .tap i. proiJI.s ,l«,ne ™f.-p,r.«l^l r-.y, and this i. 
al50 dementi rfl1«d in App*ntfix L 

a Non left-to-righj parsirts 

In wB.dor,n. .L^h a. inten^ili. profited, Bp^.d^.^gn.li or EKG^. whert «i.E i. pr*^alent th» 

C0m,n,t™nt 3c Ifrft te right p.r..ne .,gnrFic,ntty incre*6B. the p^Ob.biiily ct f.ii^re. SBver.i pecptB • 

Tt^T I r'.'"'"' ''" '"' ^^'"'^ ^'^' ""' ^'^'^^ *'^' '^ '" ^'-^ -e-f--' futures f.r.t 
r . M^ k!" :' " " '""' ^'"""""^' ^^ '^ «"^^^^= ''^^'-^ ^^ t^«» features for cfh.. 

Ci,..ns«.n PfiOPAP .Freddy h.. .ii ihB right ..ch..i... nee^d f.r th.. Let u* .up.o.e «.♦ 
w.^,«d lo p„ir cut 01 a ..*ne the fl,t .re. h.l^e.n t«.o CYL protil*. th.t raight b^ .^ry dc..* ■ ' 
tojUh^r f,.,j,be th* board r«Bi^n h*lwsBn tu,o reeii^o..). Jhr, ^.ght bt vprj. e.si. to Miss ' 
be..^.B of 1h* crudenes. of ,he .l.l„ UP! .nd DJ^-H L,1 ub p«1ul.te . tt.ts FLJIT' whi.h 
col« .t a wgmB^t Of tr,, p.oM. in a 5P*uel w»y ,nd d^termm.s *i.*ther rt is flat. All w» r«ed [o 
l#li J IB -.tier* to STAflT by sendi^ ^t 1h. v^ub of ih. IWUY-PJU .1 the end ol thi first CYL ' 
profile -iid whtre |^ ENQ, h^nel ^ th» begifiniriE cf the sortnd CYL pr6FUe i^, ( CADR ** ). 

(OLI (PUSH FIHD-CVL T fSETR START fQEIH IHTPlfT-PTRJ J fJUIJP CUZ))> ' '. " 

(CYL2 (PUSH flND-CYL T (SEKDR END fCADR *»)) 

(SEffDPTR (GITP SrAJlTJ)(JUnp FLAT))) ■■"■■■/ ' 

(FLAT fPUSH FLAT! T (S£I1 FLAT -*) (JUttP EACtJJJ ■ / ^ 

(BACK (POP (CiETR FLAT) TJJ ■ . . ■ -- 

TjTil 1. a p,rf«tly (inarB? msth.nisr. .nd f btiievE it fo t,B ctesirabiB thjt .uch MCbani.M, b» 
undar skpiitil cantfel. of trie grammtr ctasigr^r. 



VL Cornel uslons" 



IWpticatiofi&. The foJlowinj JsEues $#Bm mporUnii 

K The choice dF th* method! Wliy (tarsirfi? . ' . -' 

a T?>B (hotce ot rhe tools; Why an ATVi ptn^if 
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C The li-mitalionsi of th* ma I hod. . .' 

Lat u* iejs»min& thttt m turn. . , 

A. Thft cboite o<' tht mtthfld .. , . 

Parsing \s. a uwfgl *pp^oath 1o Ihs repf*ic!^t»lion d* Qne <)iiiien5H3nar palter nj bscause of all lh« 
wrong r&asorts. ]ta useluliws? Blems trorn this abiiily t<j tpecily legjl sutstteiucncBs in the srartim^j- 
flnd esSftntisHy Ignore aSI tne caoitni-'^alericB of ',ht infcaracSiani fey rDlegatinE (hem ta tbtt miform 
wOfhinES Uf a parsing sijorilhiiL This, of wurEa, makes ali thi argijfnenls r*fl<rvanl: 10 Ihe chaJcff 
batiween LC<^]C, P::i^NNm and G:)NN[VER [12] raievani \q Ihs deuHDn £>f utini pjrsina as a tnethod 
i think the proerossion from Tr*n$1tirmaEional Grimniiirs 16 ATN and PROE^AWWAH to Mpr^us'i 
WA'SP [13] ce-fiecU s concern with jha same i»ue$.: m»in»y Ihe inefficiencies of unifDrm strategies. 
• On thfl atfiflr K^nd, the aUrtctJYsnBS Of unilflrmily Of Ihe PLiiNNER and ATN variety fer IsmilBd 
dEHn*ini cannot ba disputsd. One can only mMus use pf itiqrs tCnlrOl aver pr«*&?B'& when onfl 
know^ rTi<5re about diagnosis of Ihe interjctio™;, in our C4» thai knowleds* ■& musing and the 
•' COnrvBmencB df writing pimple Eramfntrs is worth the prJte ot sOme evtr* cflmbinatOrica, 

R. The choice ot the lo&lt ' - ' 

One* WB KHve settled on parsing as. an approach to Ihe problem, th( guastion remains of which 
type or gramtnar IS adequate. Adaquacy ha$ two dimeniinnt, iuHiciencjr and necttslty, Tha 
Syfticioncy need hot be argued with ratpec! \o tiw choice of ATN a; ? lOOl eirtept at regirds the 

.- (natt»r Of unifofm cOiitro! slrgctufe. ] believe Jhtt, at ^easl far Jirruttd appltcalioRs, the e^sr flf 
reprtsentation it wOrlK the price ftne pajrs in k?$s ot direct contfol. [ h^va 1o qualify that clpim 
tneugh to intlud* Ihe DDS&ibility that Ihe conlrol itructure prevents thi eolyli*ni ef the ffobbm. If 
Ihe aize o1 the cIki Qf s^ceptabie prof i 1*5 grows very larg^ thiE lalter mi^ht be the case. The 
limited nu-mber of etarnfllea ]\e currently triad lend to suaesst thai this is npl the ca^e ol the uses 
the Sirttem was de^iprwd for^ namely ?i a flexible ven^i? siig-r, sy-slem. ]t is p05sible^ althQUEh th 

: meriH ihOlhor paper, t-0 detijn the jrammars to reduce the amount of unevided backup thai n«ed$ 
to be dOnH, Eomethrng. which Woods seldom tried to do in Kje Enjliih trjimmar. Thie Fact that the 
Woods' LUNAi? ^ystei^i was feasible ever, wilh no consic^rationi of ggided bac^^up seems to ms te 
suggts-t i5uite sSrooaly that the cofltr-oi slruclure pmblcm will he minor at the kavel PfiOPJiJ? is 

. ntaant lo operate. I dor.'! believe Shit fh* kind of anaiysi^ PMPAR docs On one dimensional 

. interval! y pro'iles is more complex than tha English domaifi of UJNAfi. Gen*rat two dimensional 
anal/sis can be quite explosive, eyeept ttul PfiOPAR, by r*lying on |w& dimumiOnal coherence, 
effett-vely decouple* mOst Of Ihe interactions between dinwnsions, This fact is a source of One Ol 
the malflr limitationt of the system but. an 1he pjAti- hand, it redycif the cofflpleiity of ihe prflblem 

■ to ^pprorimately the complexity of (he ^ne dimenaionsl problem since ffrr any given prof Me in One 
dimension only a small nimbar of profiln can be cohertnt wllh Jl in th« Other dimension, *3v»n 
reasaoabire smeethneas assyrnptiona, , - 



IS 



Another imporlant theor*lical issue ii (ha necessity sspeci of adiquacy. We wouid Mhft the 
timpiest tystem that Iha date forces irt lo accepL I think ATN grammars are justifiwi in Jhe^e 
terms gi^tn a (raasure ol simplicity Ihtt 'A nat just th, r,umbef pE Umt Qf code. I baiieve (hat the 



PAR3IN6 INTEfJSITY PROFILES 15 



««&« 0/ usi shPUld bs ^eighl&d quite haavil/, mjofair as Ihia j$ tn esfperimtnt*! sy&llem ea^e of 
modification and undutslandtng ara crucial. SInte ths pfcbkem r¥ nOJ solved, ee^erjlily j^ important. 
One would rilhsr tho sOluliin is ftKind bafure Ihf inherent limitaticanB Sf Ihe iysi^m wers resehad. 
As «ri example 0( ]hc case in pa,n| tj^t U4 coniider Iho "(wed" for rflcursion. I beli^v>o thai tt» 
dMCfiptioB of some mHnsWy profflei i$ most ecDnDmicpljy -capturtd by a rHcursive fK9iiini.ar, e.g. a 
burnp on a bu?pp on a bump ,., ftppeidjx 2 pfsssnllE s mare slaborale 't^ertian ttt the STEP+ 
erammar wtikh is retursiv*. [t does not pca^e Ihat retv/rjion it required bul II believe i\ su^easti 
He cOnveniEnc*. On tt»B Other hand, thare it. an iftdepcndently molrvaled reason for havinE 
EubrOuliriB calls, nam&ly c\ar\\y and essonOmy of sp*<i flection. Oncfr wr have iubroutinc ^^W^ vYvf 
hot aitow (hem tn Im recursi™? Tlie jan* Ime Pf argwiisnt foflowi far r'eaister&. 



Oonsidaralions o( cfJiciBncy always colcir fltir judgmenls Of even eKptripnemtaJ iystetni, so a word 
ateut il might h& tailed for. PROPER is a fairly madesl size MACL[&P program, camparcd to Itio 
fypkal Al MACLtSP program. The sy^teni allowa l^r wmpilation of ihc grammar into LISP prcgrams 
that arm then compilable. In ttuj mode Ihe EysHem Is. rertonably irsi, ag,sin compared lo cthpor LISP 
programs, *nd i^ H\oi.i\y bewndad by dttli 4«as« Epeed. 

C. The limrtattons o1 the mathod 

The major timilatinn ^^ She ute of the syslem- i-s its (feprncience on "ases". The problem stemfi Irom 
The view ot grammars as a pasEi^/e rep-e^enlatioft □< the lej<Bl secjuehtesi remember that ths 
auJomata Implomartting mosl lypes of gramnurs are known 9; accaplers. Tht most ttraightiiorward, 
wrgp useful, way of wrrtmg a prglile (rammar is lo encods Iha prafile gblalv^d by &canning. ttie 
obJB<t <r6m a given direction, utu?i|ly alo^g the line 0-t sleepest slope. For most profiles ttiis is 
fluite sensitive lo the dtrectton of view, i,e the reialiarrshhp belwean [he input rt>f tf^d the profile. 
It is thus fmirly clear that those gf anifliar!. vfor>.5 besl as verifitfs rather than jis s^OpOsera. It is in 
this guise that PRQPAR wk usad in the two eiramplei distUssad in Iha Appeidiir. I helieu? th* 
system In this form to be quite uselul a i ImjI for « mora intelligent syetam such as FfJUdftf't 
SEER [14]. . ■ 

The tyiirm has no inhFreM limitation^ thai force it to be pasiive. The ejdensionfi to non-Jafl-lo- 
right artd IwP dimensional parsinfi dftmon&lrate this. The problem n&w becomes qfse flf dasignins 
the rl|ht active g'-ii^'narB IJiat dwid* frPin a given profila^ not mly whether i] is on* ot I he known 
views Of a prgfile bul, hwt tlw what K^iont should be taken otherwrae. For instance, if the desired 
profile is not (Oi^fld, the jrammar might try s-everal stans alfing dilferent angles froni (he starling 
point With the CYL grairmar this would hetp find prftfilaE whtn the orig-nal =can was noarl/ 
parallel to the axis of the profile {the l^nglh of the cyMnder) I think thai pHOPAR might b<f The righl 
•hvironment for the dev^lopipent and coding Of suth procedurei. I cwt rule out I he ppssibiltty 
ttwt the inherent limilattons of the one dimensional approacti force » ffilum bafPre than, 
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Apptfldix hfiosult* 



This jppB^dr. dsEcr-l>es SOi« apiilicalifins gf thi CVL gr.mmtr Bs pr«ertt6d in the body of |K« 
paper. In th* first e.BnplB th, gr.m«„r *a. used Id venfy . hypoths.i. gen^ralBd by th* SEEfi 
Elflj sysie^PT, The s.ene Ur^dBr cnnii&ration, ct^siitma «f i h>mn«r Orv a *erkt«rKh, r* ^hown ».« 
^^« r^Kt .page ^f.gure AU the sci.. firwi si^w w*Wf* CYL pfofllps wer-e fpynd PRQPA^ was uspd 
iu -tracK" t^B hammer handle to «mple1iort. SEER hypo(hesk»d a itsitine pDin1 and a ieareh 
dire.t,crt *nd then- ^ ,ll«d PRCPAR ^1 state FtND-CYL Ti, slattii^ (Miinl .^d direction ,re .hcjwn gn 
the p,dure and th* parallel s«ns u^ed hy She ./*t,r,, There Pre. seve.*! ihinft* }« r*1ice alw^t 
lt« result.. rJear th. ^^d ot the handle nDl.„ thai C.-* ,c.ni change direction. Thi* J* d^™ by th^ 
rackmg ^ramriar, on» the se*rt ^ailad Jo ;>rflduce • how CVL pr&fHe a lirte was fit 1o Ihe fKimit. 
fQurvd SO far. Th,t (i™ w»s Sufliciently dilfarent Fro^ tha link PRQPAJ? h^ been foll*wins lh*( it 
mtr^ldd Jrying ^^»\n in lhs new dir.ction. Thji pr^i it, bs tht £,,b as Ihe handle v/js Iher, 
Irached to completion. This !«h^ique i; UM«d fpr triCfenfi al»«tts Ihal *.« suppos^e t6 bE linear 
Anothe, pent tQ nfltice is thai Ihe p^flfile. «lp„e Ihe h,^dlB (.hpwn On frggr* A^) are quit* 
d.ffer*,lL Tne grammar w« ailoM^ed to accepl any profil* that w« .of the ri^ht type ^Ithfrii^ 
Ghe^M^ihg further. ]n (he ne.t Bxampi*, the v.rifie,tiOn of resistor^, lhi, d^d.ion v.„ reversed ,nd 
She Erair^mar comp,rBd the .uceedLrvfi parallel proiiles for jimitBrilv. Bolh the«e 4tralegies .r, 
^a^ily expressed m '.ha iy^iem, A^tin, ^ti« |»i1 the enaeoints nf th* praFiles do rrtl CLtrrespor«l 
very wBl\ to the edge* of the handle, [n ^>r., 6F 1h, pr«f,|es ncjFic. Ihat the .r,all ST£P- profiles 
qn the side Of Ihe nft^-h peak are n^issed, tf.s hapjenj because th* grammar wa* set ttj rgnOre very 
^hort prefit.5, Th* p^er returns a de^tripli^n of whal it doe* jind, i.e. the lists relumed by th» 
ty. arcs, and this mformallDfl «n be ust^ Jatsr 5o dftttrmine vhsre to look if more detail was 
desired. 

Tl^e second aMicalion h to resistor*, fig^* A3 shaws ths result Of ij^ng the CYL firanMnar to 
verify a resistor. 0™e th. paraJleJ scans are complete* ,nd the sndpoints of the resistors ars 
knnw^, a scan perpendicular to Ihe pre^iauB E^ans 1^ IsKen sO as to p,npr,rn! th* bands Figure A4 
EhD^S th. in1er.s:ty Drof.le a^Ong th* |,r^th oi th, resislo^, Thit atha. Erammar consists of a few 
stattt that essentially juit PUSH Ep fhp state P£ftK (a STEP+ follo,.erf by a STEP-> One akc waTits 
to ^j** tha scan that f.nte ihB hanos to identi^ Ihe end. Of the r«ia1*,r. S^nca the end^ «n eElher 
t»B (llunnnated orin shadow ftna nee^ a few ei;|ra slatei. 
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FIG A^Kb - Raw IntflnBity profiles 
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FIG. A4,a - HorizoQCal profiU tracea 




FIfi. A4.b - E*w intensity profil* 
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Appendix Zl A More cOinplex ^TEP4- jpsmmwr 

This appendix 5h0*5 an eif ample pf 4 rBturfiive grtrnmir, thi* is Jha tmtii slap lowir^ a fftjlly 
adequata STEP^ graFn-tiaN - , . . • - 



(STEP+ (TST T (StTR &TART t^J£Tf PTUJ Ulflf UP! J)) " " 

{UP! CCAT i^l. A.) ' 

T 

. ' <£ETR P (J1ERGE fUETR PJ "JJ • . 

(5ETR TIP+ (^ETf fT£}) \ ' ' , 

• ■ .. ■ (TO UP!)) •.,"■. 

CT5T (NOT (CAT (l'. 4.) *)]'CJUHP R£SD71t-STEP+)} 
- (CAT (1.4.) 
T 

(EETR P fHERGE (GtTR P) *)) ../,'■ ' 

fSETR TIP* (PETF PT2)J 
(To STEP+!}]| 
■ ■'■ tTST T (JUMP STEP+!))) 

(BT£f+l (POP (LIJT 'STEP* (GUR START) (BETF PTl) (fi£Tll P)) ' ' 

^ - ■■ - ■ (Aht (GETR T1P+) (atlEATERP (CADESA jGEJJl P)) 5IGTHR)))) 

iRE$UNE-5TEP+ {CAT (-£, B,} " "' 

(LES5P (DISTANCE (Oft (GETR TIP*) {CETB START)) 
• .■■■"'■• (&ETF PTZ)) 

FLATTKR) 
;■• ^ ' = ' "■ EOB (GEr& np+) (SETR STAfiT (CETF PTZ))) 

(10 RESIINE'STEP+)) 
-"'.•■ (PUSH UP! ' ' ' ': 

, (MD (CftT CI. fl.) !*) (SEI^DR START (CETR STARTJ ) ) 
' ■ - (SETR P (HERQE (GETR P} ■*)) : . 

....'■. ■ CSETR TiP+ (GETF PTU) 
■.'•■■'■" ,..' {JUm STEP*-!))) 
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TST (HOT (CAT U.*))) 




PUSH UPl 



Ths b»ic idea flf thJs- (rimftilir \6 \o bIIdw smill inttrr-LipliOfiB in p STEP+ prom*. Th» STEP+ 
Jrirrnnar in Ihfr bcdy of tha paper allowed strslchei of sl^jpe wI^eo lenglh was smallar thffn 
SlGTHR in iht ST£.^+ proiiie. This gTB.ni;iijr anlends that by allowing -Bequences of input *0'<i4 
whcree CAT Is 0, -1 or -2 and ofhq^ lenflh i& smaller Ihin FLATTHft. It bIm eheeits to ±44 If t^» 
ETiP+ proril-e tftnlinuB^ beyofid Ihp lurping poin!. The imv^ ts ihaE in Ihe earlier STEPj- ne^wC^K 
even a -^ery tmill segmeflt of jlij^ht negalive slope WDyid step tha profilP. I! the grsMhur rn*d« 
provisions fur accepting tkwse Eegrfwnlls, i( nftight have been the caa^ thjt they belonged t& b 
cemplBtB STEP- profil*. ynhai the new jr-^minjr dOat is altDW itstii jhi luxur^f oF altcwins iairly 
large (FLATTriS > SlGTHR) deviBtions irDm posilivg rIcDe in a STiP+ profiJc without Dammitment to 
accHptirtig it. The a^flrI1^I^s^ looks ahead to jcb il tnB' po&iliwe slope is resumed further on and if it 
isn't it ralLirns the prciil^s fcwjnd an far, 



The first arc ot the Jtat* UP! is identical to (hit in She previaijs er^mmpr. [I accepts inptit wprd* 
■whOs^s caSegory (slopit qu^nTizalibr-J is srealfrf than £}. The next are eots JO slate RESUME-STEPt in 
cise rh» inDut slope is less t^han or squo: to 0. The na:Kt two arci *re ti^ end condilions on the 
recursion^ the Jhird a^i t-nds the recursjpn tt t^l IhvbI it the last input tias pcraitive slop* and thi 
hsi arc ends \\ for iN olhers. S-ate iiESUME'^TEP-t accept j inpot words with rvegatiufr $lQp» ^ 
l&ng BE their MmbiiiBd lengths do not eifcaad FLATTH??, Nodce Ihat I his grtmmif, jusi as Iha 
previaus pn», gll&ws a STEP- profila tO begin with » non-positive siDpe. This possibility introduces 
an added tormderjlion. We don^ «rjnt So allow STEP+ f»ro*u|et whaie potHiv* ?l<?p« length is less 
than BtGTHHL Thl*; thsth ia jserfQfjrtd as the pretest in the p<ip art of state STEP+l, Fsrcepl (hat it 
checks the distar^e ^ront STAFH" lo the JM^inning of the current input. IF Ihe fprofile started with a 
non-positive seament Of lena^h grtjte^ than SlGTHR then owr desires would have been thwarted. 
The arc «t (OR (EETR TIP+) (SETH START ((J£Tf FIZ))) in the first arc nf RESUWE-ST£P+ 
checKi Jo.' this pnssilsilltif, i.g. the reeisler TERi- wCuld only fee $*t il an input dF ppsitivt slOpB had 
fcflen found, Otherwise Ihe regisler START would be L-pdated to the end of the turriint input which 
we Know to be rinn-posHlv*. The second Itft of tinis slate is taken when, a pnsUko tLop«.i|» 
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dEhscled flfld IE p.5t»«is lo ch«k i( the sloi^B CDn1ihuB5 fDf « linetff are»tfrt ^han 5IGTHR by d»irTB . 
B PUSH Iq UP! antf si^diflg JJ Ihi current v^alus of STAFTT. 

The resu9U pf ^iJ^ IhrB 6ram,r„r On Jh* m^w hamn„r hsn^la picjyre are shown in ii^ure A5 Thia 
slartinfi point and slope were ^gsin ftiu^ by SEER. Natice thai although the fictns eIIEI dq net 
pinpoint (hfr e.clE?5 Bx^cSly Chpy lend \q rtver more of acfy^l profile. Jd,ny more of [Jie icsns 
found the smaN JT£P- Iransilions cn t« ^Jdes af the hand.e. The (^c! 4h,| th» ^c^rij are wider ' 
than tf« actual handtB ar* net t* be t^Mn as m^ af the (yslem l>u( ire tP he r^pBcled front 
the grammar. T^b Erammar ^'e Imw* b«,n UBJna 4^* .nesnt t& f.nd the *r06 Df the s<pne where Jh* 
eenarfll pafTtjrn 6f prof.lc shapes pn> wants t>ft (ound without pinpointing t™ ede*. tf an* ut«tl * 
sx^mi in the STEP^ pfolile where ihs irvteniily reschei 70^; *r fiM flMhe miiMm^ Orve would Jisve 
a beller ite? Ot exattiy where the cdgei are 
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